/* Copyright (C) 2012  Chris Mueller <ruunsmail@googlemail.com>
 *
 * This file is part of the Liquid Programming Language
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.

 * You should have received a copy of the GNU General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 */

#ifndef LIQUID_STRUCTURES_H
#define LIQUID_STRUCTURES_H

#include "base.h"

struct LqStack;

struct LqStack*     lq_stack_new(void);
void                lq_stack_free(struct LqStack* stack);

void                lq_stack_push(struct LqStack* stack, const pointer item);
pointer             lq_stack_pop(struct LqStack* stack);

size_t              lq_stack_size(struct LqStack* stack);
pointer             lq_stack_top(struct LqStack* stack);
pointer             lq_stack_below(struct LqStack* stack, size_t index);


struct LqQueue;

struct LqQueue*  	lq_queue_new(void);
void            	lq_queue_free(struct LqQueue* queue, lq_free_funptr handler);
int             	lq_queue_size(struct LqQueue* queue);

pointer         	lq_queue_front(struct LqQueue* queue);
pointer             	lq_queue_rear(struct LqQueue* queue);
pointer             	lq_queue_nth(struct LqQueue* queue, size_t index);

pointer         	lq_queue_dequeue(struct LqQueue* queue);
void            	lq_queue_enqueue(struct LqQueue* queue, pointer data);




#endif // LIQUID_STRUCTURES_H
